package com.Questions.DP;


/**
 *  买卖股票的最佳时期
 *
 */
public class leetcode121 {
    // 给定一个数组 它的第i 个元素表示一支给定股票的第i天的价格

    //
    public int maxProfit(int prices[]) {
        int minprice = Integer.MAX_VALUE;
        int maxprofit = 0;
        for (int i = 0; i < prices.length; i++) {
            if (prices[i] < minprice) {
                minprice = prices[i];
            } else if (prices[i] - minprice > maxprofit) {
                maxprofit = prices[i] - minprice;
            }
        }
        return maxprofit;
    }
    // 一次遍历 找到 最低点和最高点 即可
}
